CLAIMS : 




1 . A method of establishing wireless communications between ar 
interrogator and individual ones of multiple wireless identification devices^ the 
method comprising utilizing a tree search method to attempt to identify 
individual ones of the multiple wireless identification devices so as to be able 
to perform communications, without collision, between ytne interrogator and 
individual ones of the multiple wireless identification devices, a search tree 
being defined for the tree search method, the' tree having multiple nodes 



respectively representing subgroups 
devices, wherein the interrogator tra; 
that devices within the subgroup 
interrogator determines if a col 



pie wireless identification 
and at a node, requesting 
isenfdd i<y the node respond, wherein the 
urs in response to the command and, 



if not, repeats the command^ at the same node. 

2. A mejJiod in accordance with claim 1 wherein, if a collision 
occurs in respoiise to the first mentioned command, the interrogator sends an 
command at a different node. 
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3. A method in accordance with claim 1 wherein a subgroup contains 
both a device that is within communications range of the interrogator; and a 
device that is not within communications range of the interrogator, /and wherein 
the device that is not within communications range of the interrogator does not 
respond to the command. 



4. A method in accordance with claim y wherein a subgroup contains 
both a device that is within communications /range of the interrogator, and a 
device that is not within communications ramge of the interrogator, and wherein 
the device that is within communication range/of the interrogator responds to 
the command. 

5. A method in/accordance with claim 1 wherein a device in a 
subgroup changes between being within communications range of the interrogator 
and not being withip communications range, over time. 



6. 



method in accordance with claim 1 wherein the wireless 



identification device comprises an integrated circuit including a receiver, a 
moduhrtor, and a microprocessor in communication with the receiver and 
modulator. 
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7 . A method of addressing messages from an interrogator lo a 
selected one or more of a number of communications devices, the /method 
comprising: / 

establishing a first predetermined number of bits to be vised as unique 
identification numbers, and establishing for respectiv^ devices unique 
identification numbers respectively having the first predetermined number of bits; 

establishing a second predetermined number of bits to be used for 
random values; / 

causing the devices to se^ct random /values, wherein respective devices 
choose random values independently pf /random values selected by the other 
devices; A / 

interrogator transmit ing a/j^ommand/from the interrogator requesting 
devices having random vali es Wipfla a Wst specified group of random values 
to respond; y \ 

receiving the command /at multiple devices, devices receiving the 
command respectively /determining if the random value chosen by the device 
falls within the ftfst specified group and, if so, sending a reply to the 
interrogator; and/ 

determining using the interrogator if a collision occurred between devices 
that sent a reply and, if so, creating a second specified group smaller than the 
first specified group; and, if not, again transmitting a command requesting 
devices/having random values within the first specified group of random values 
to respond. 
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8. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices in aceordance 
with claim 7 wherein sending a reply to the interrogator comprises transmitting 
the unique identification number of the device sending the jeply. 



10 



n 
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9. A method in accordance with/dlaim 7 Wherein one of the first and 
second specified groups contains botp a devic^ that is within communications 
range of the interrogator, and a device thar is not within communications range 
of the interrogator, and whereiil the ^devke/that is not within communications 
range of the interrogator does' npt responi/to the interrogator. 

10. A method/of addressing messages from an interrogator to -a 
selected one or mc(re of a number of communications devices in accordance 
with claim 7 wnerein, after receiving a reply without collision from a device, 
the interrogator sends a command individually addressed to that device. 
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11. A method of addressing messages from an interrogator to a 
selected one or more of a number of communications devices, ttfe method 
comprising: 

establishing unique identification numbers for respectiy^ devices; 
causing the devices to select random values, whep6in respective devices 
choose random values independently of random va}*fes selected by the other 
devices; 

transmitting an Identify command from/the interrogator requesting devices 
having random values within a specified group of a plurality of possible groups 
of random values to respond^/the"^Wmity of possible groups being organized 
in a binary tree defined /by a plurality of nodes at respective levels, the 

ifined &s beipg at one of tint nodes, wherein the size 
ase in size by/half with each node descended; 

multiple devices , devices receiving the 
lg ff the random value chosen by the device 
falls within the sp^cified^roup and, if so, sending a reply to the interrogator; 
and, if not, not sending a reply; and 

determining using the interrogator if a collision occurred between devices 
that sent/ a reply and, if so, creating a new, smaller, specified group by 
descending in the tree; and, if not, transmitting an Identify at the same node. 



specified group being df 
of groups of random v^lues/fte 

receiving the 
command respectively Idetet 
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12. A method of addressing messages from an interrogator tor a 
selected one or more of a number of communications devices in .accordance 
with claim 11 wherein establishing unique identification numhefs for respective 
devices comprises establishing a predetermined numb^^'of bits to be used for 
the unique identification numbers. 




13. A method of addressing_p€ssages from an interrogator to a 
selected one or more of a ntimoer of communications devices in accordance 
with claim 12 and furthpr including establishing a predetermined number of bits 
to be used for the/random values. 
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14. A method of addressing messages from an interrogator to a 
selected one or more of a number of RFID devices, the method comprising: 

establishing for respective devices unique identification/ numbers 
respectively having a first predetermined number of bits; 

establishing a second predetermined number of bit^ to be used for 
random values; 

causing the devices to select random values, ^herein respective devices 
choose random values independently of random/values selected by the other 
devices; 

transmitting a command using the ufterrogator requesting devices having 



random values within a specifiec 



random values to respond, /the specified group being e^ual to or less than the 



entire set of random val/ies, 
in a binary tree defined 
the maximum size of 
each node descended; 



group of a plurality of possible groups of 





lurality of pcjsSible groups being organized 
bdes at respective levels, wherein 
random values decrease in size by half with 



receiving Xtyk command at multiple devices, devices receiving the 
command respectively determining if their chosen random values fall within the 
specified group and, only if so, sending a reply to the interrogator, wherein 
sending x reply to the interrogator comprises transmitting the unique 
identification number of the device sending the reply; 

determining using the interrogator if a collision occurred between devices 
that sent a reply and, if so, creating a new, smaller, specified group using a 
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level of the tree different from the level used in the interrogator transmitting 
the interrogator transmitting a command requesting devices having randojfl'values 
within the new specified group of random values to respond; and, if not, the 
interrogator re-transmitting a command requesting devices having random values 
within the first mentioned specified group of random^ values to respond; and 

if a reply without collision is received from a device, the interrogator 
subsequently sending a command ymdividuatly addressed to that device. 



15. A method of addressing 
selected one or more of a vi&mfeeAof 




ipespages from an interrogator to a 
7 ID devices in accordance with claim 



14 wherein the first mwiticnep specified group contains both a device that is 
within communications range of the interrogator, and a device that is not within 
communications range of the interrogator, and wherein the device that is not 
within communications range of the interrogator does not respond to the 
transmitting of the command or the re-transmitting of the command. 
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16. A method of addressing messages from an interrogator to, a 
selected one or more of a number of RFID devices in accordance wit}i / claim 
14 wherein the first mentioned specified group contains both a d^ice that is 
within communications range of the interrogator, and a device ytnat is not within 
communications range of the interrogator, and wherein the device that is within 
communications range of the interrogator responds/to the transmitting of the 
command and the re-transmitting of the command. 

17. A method of add/essingf ifaessages from an interrogator to a 
selected one or more of a nujhbeft of RFID device^ in accordance with claim 
14 wherein a device in the/first \meni ionpci specified group is capable of 
changing between being w^hin communications range of the interrogator and not 
being within communication^ ra/ige of the x interrogator over time. 



18. A /method of addressing messages from an interrogator to a 
selected one' or more of a number of RFID devices in accordance with 
claim Ijf wherein the devices respectively comprise an integrated circuit 
including a receiver, a modulator, and a microprocessor in communication with 
receiver and modulator. 
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19. A method of addressing messages from an interrogatory to a 
selected one or more of a number of RFID devices in acconiance with 
claim 14 and further comprising, after the interrogator transmits a command 
requesting devices having random values within the nty specified group of 
random values to respond: / 

devices receiving the command respectively determining if their chosen 
random values fall within the new smaller specified group and, if so, sending 
a reply to the interrogator. / 

20. A methoa of addressing messages from an interrogator to a 
selected one or more of jL ^number of REID devices in accordance with 
claim 19 and furthear comprising, after jme interrogator transmits a command 
requesting devices Mving /random-^lues within the new specified group of 
random values to/respona: 

detenrrimng if a collision occurred between devices that sent a reply and, 
if so, creating a new specified group and repeating the transmitting of the 
command requesting devices having random values within a specified group of 
random values to respond using different specified groups until all of the 
devices capable of communicating with the interrogator are identified. 
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21. A communications system comprising an interrogator, ancf a 
plurality of wireless identification devices configured to communicate with the 
interrogator in a wireless fashion, the interrogator being configured/to employ 
tree searching to attempt to identify individual ones of the immiple wireless 
identification devices, so as to be able to perform communications without 
collision, between the interrogator and individual ones of the multiple wireless 
identification devices, the interrogator being configurea to follow a search tree, 
the tree having multiple nodes respectively representing subgroups of the 
multiple wireless identification devices, the /interrogator being configured to 
transmit a command at a nod^TVequesting that devices within the subgroup 
represented by the node respond, Ithe/interrogator further being configured to 
determine if a collision occurs im response /to the command and, if not, to 
repeat the command at tpe 

22. A communications system in accordance with claim 21 wherein the 
interrogator is configured Jo/send a command at a different node if a collision 
occurs in response to the first mentioned command. 

23. / A communications system in accordance with claim 21 wherein a 
subgroup contains both a device that is within communications range of the 
interrogator, and a device that is not within communications range of the 
interrogator. 
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24. A communications system in accordance with claim 21 whereii 
subgroup contains both a device that is within communications rangp^of the 
interrogator, and a device that is not within communications/range of the 
interrogator, and wherein the device that is within communications range of the 
interrogator responds to the command. 



25. A communications system in accordance with claim 21 wherein a 
device in a subgroup is movable /relive to theMnterrogator so as to be capable 



of changing between being vti 
not being within commumcatioij 



ommunications range of the interrogator and 



26. A/communications system in accordance with claim 21 wherein the 
wireless identification device comprises an integrated circuit including a receiver, 
a modulator, and a microprocessor in communication with the receiver and 
iaulator. 



MI-S0-H9.P02 A2797I219IU2N 



40 



PAT-USIAP-00 



27. A system comprising: 
an interrogator; 

a number of communication^ devices capable of wireless communications 
with the interrogator; 

means for establishing a first predetermined number of bits to be used 
as unique identification number!, and for establishing for respective devices 
unique identification numbers respectively having the first predetermined number 
of bits; 

means for establishing a /second predetermined number of bits to be used 
for random values; 

means for causing the (devices to select random values, wherein respective 
devices choose random v^luep independently of/random values selected by the 
other devices; 

means for causing the inteirogator to transmit a command requesting 
devices having random\ val^es^^it^^a specified group of random values to 
respond; 



means for causing 
chosen random values fall 
to the interrogator; and 

means for causing 
between devices that sent 
group; and, if not, tram 



ices receiving the command to determine if their 
within the specified group and, if so, send a reply 

le interrogator to determine if a collision occurred 
a reply and, if so, create a new, smaller, specified 
mit a command requesting devices having random 



values within the same specified group of random values to respond. 
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28. A system in accordance with claim 27 wherein sending a reply/fo 
the interrogator comprises transmitting the unique identification number of the 
device sending the reply. 



29. A system in accordance with/ claim 27 wherein a specified group 
contains both a device that is /within cprfmunications range of the interrogator, 
and a device that is not wimin 



ommunicatio^Tange of the interrogator. 



30. A system in acc/ordance with claim 27 wherein the interrogator 
further includes means for, after receiving a reply without collision from a 
device , ^sending a command individually addressed to that device. 
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31. A system comprising: 
an interrogator configured to communicate to a selected one or more of 
a number of communications devices; 

a plurality of communications devices; 

the devices being configured to select random values, wherein respective 
devices choose random values ^independently of random values selected by the 
other devices; 

the interrogator being/ configured to transmit a command requesting 
devices having random values within a specified group of a plurality of possible 
groups of random values to respond, the specified group being less than the 
entire set of random values, the plurality of possible groups being organized 
in a binary tree defined/ by\ a plurality of nodes at respective levels, the 
specified group being defined ak being At one of the nodes, wherein the size 
of groups of random values decrease in size by half with each node descended; 



devices receiving 
if their chosen rando: 



ie command being configured to respectively determine 



values fatf within the specified group and, only if so, 
send a reply to the interrogator, wherein sending a reply to the interrogator 
comprises transmittiM^jpe unique identification number of the device sending 
the reply; 

the interrogator being configured to determine if a collision occurred 
between devices tttat sent a reply and, if so, create a new, smaller, specified 
group using a different level of the tree, the interrogator being configured to 
transmit a command requesting devices having random values within the new 
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specified group of random values to respond; and, if not, the interrogator bei 
configured to re-transmit a command requesting devices having randomy^alues 
within the first mentioned specified group of random values to resjtfbnd; and 

if a reply without collision is received from a devices/the interrogator 
being configured to send a command individually addressed to that device. 



32. A system in accordance with claim A\ wherein the first mentioned 
specified group contains both a device that is within communications range of 
the interrogator, and a device that is njert within communications range of the 
interrogator. 



33. A system /in acfi 
/groj 



>rdance with/claim 31 wherein a device in the 
first mentioned specified /groyp^ is qz^able of changing between being within 
communications range or. the /interrogator and not being within communications 
range of the interrpgato\_9Ver time. 




34. A system in accordance with claim 31 wherein the respective 
devices ^cpinprise an integrated circuit including a receiver, a modulator, and 
a microprocessor in communication with the receiver and modulator. 
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35. A system comprising: 

an interrogator configured to communicate to a selected q#fe or more of 
a number of RFID devices; 

a plurality of RFID devices, respective devices b^ing configured to store 
a unique identification number, respective devices ylSeing further configured to 
store a random value; 

the interrogator bein§ configured/ to transmit an Identify command 
requesting devices havipfg random vahi6s within/ a specified group of a plurality 
of possible groups of/ random yaljies to respond, the plurality of possible groups 



binary /frfee defined by a plurality of nodes at respective 
groi^fl being v defined as being at one of the nodes, wherein 
LOT random values decrease in size by half with each node 



being organized in 
levels, the specified 
the size of groups 
descended; 

devices/receiving the command respectively being configured to determine 
if their chosen random values fall within the specified group and, if so, send 
a reply to the interrogator; and, if not, not send a reply; and 

the interrogator determining if a collision occurred between devices that 
int a reply and, if so, creating a new, smaller, specified group by descending 
in the tree; and, if not, transmitting an Identify command at the same node. 
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36. A system in accordance with claim 35 wherein the unjj^ue 
identification numbers for respective devices are stored in digital fiefhn and 
respectively comprise a predetermined number of bits. 



37. A system in accordance with claim 35 y/nerein the random values 
for respective devices are stored in digital foxrrf and respectively comprise a 
predetermined number of bit 



rdande 



fentify 



38. A system in acc< 
configured to determine' if a elision 
in response to respectp^ 
specified groups and, 



with jdaim 35 wherein the interrogator is 
xurred between devices that sent a reply 
Hands and, if so, to create further new 
at the transmitting of the Identify command requesting 
devices having landom values within a specified group of random values to 
respond usii^ different specified groups until all responding devices capable of 
responding are identified. 
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